package com.atguigu.auth.utils;

import com.atguigu.model.system.SysMenu;

import java.util.ArrayList;
import java.util.List;

public class MenuHelper {
//    递归方法建菜单
    public static List<SysMenu> bulidTree(List<SysMenu> sysMenuList) {
//        创建list集合，用于最终数据;

        List<SysMenu> trees = new ArrayList<SysMenu>();
//        把所有菜单数据进行遍历

        for (SysMenu sysMenu : sysMenuList) {
//                       递归入口
//                    parent = 0 是入口
            if (sysMenu.getParentId().longValue()== 0) {
                trees.add(getChildren(sysMenu,sysMenuList));
            }
        }
        return trees;
    }
    private static SysMenu getChildren(SysMenu sysMenu, List<SysMenu> sysMenuList) {
      sysMenu.setChildren(new ArrayList<SysMenu>());
//      遍历所有菜单的数据
      for (SysMenu it : sysMenuList) {
          if (sysMenu.getId().longValue() == it.getParentId().longValue()) {
              if (sysMenu.getChildren() == null) {
                  sysMenu.setChildren(new ArrayList<>());
              }
              sysMenu.getChildren().add(getChildren(it,sysMenuList));
          }
      }
      return sysMenu;
    }
}
